Matraville dinamakan sebagai penghormatan kepada James Matra (1746-1806), seorang pelaut dan diplomat Amerika, yang merupakan orang tengah dalam pelayaran oleh Kapten James Cook ke Botany Bay pada tahun 1770.[3] Matra dilahirkan di New York, tetapi kemudian menetap di England. Matra telah berjalan di kawasan itu bersama Cook dan rakan karibnya, ahli botani Joseph Banks. Matra telah mengusulkan kepada pemerintah Inggeris agar mendirikan jajahan di Botany Bay pada tahun 1783, dan menetap orang Amerika Loyalis yang dilucutkan yang harus meninggalkan Amerika Syarikat setelah Perang Kemerdekaan Amerika. Matra ditawarkan menjadi 'Konduktor dan Gabenor'. Pentadbiran Pitt setuju dengan cadangan Matra tetapi menolak untuk menawarkannya pemerintahan jajahan yang dimaksudkan. Sebagai gantinya, dia diberi jawatan Konsul di Tangier, di mana dia kekal sehingga kematiannya pada tahun 1806.[4]

Matraville pada awalnya dikhaskan untuk Church and Schools Corporation dengan pendapatan yang dijana bertujuan untuk menyokong pendeta dan guru. Sekolah ini didirikan pada tahun 1904, berkat usaha John Rowland Dacey, anggota negara untuk Botany, yang mempunyai pinggir bandar berdekatan Daceyville yang dinamakan sempena nama beliau. Sekolah ini pada awalnya dikenali sebagai Cross Roads tetapi Dacey mencadangkan bahawa nama Matra akan lebih sesuai untuk menghormati James Matra.[5] Cadangan Dacey diterima oleh Jabatan Pendidikan dan sekolah dan pinggir bandar menjadi Matraville. Tanah di Matraville dikembalikan kepada mahkota pada tahun 1917 dan 72.5 ekar (29.3 he) diperuntukkan untuk penyelesaian bagi tentera yang kembali dari Perang Dunia I. Petak ini menjadi salah satu pembangunan kediaman besar pertama di kawasan itu - antara tahun 1918 dan 1925. Persatuan Pekerja Sukarela dibentuk untuk membina rumah bagi tentera dan keluarga mereka di persimpangan Anzac Parade dan Beauchamp Road. Pondok pertama di penempatan ini siap dibina pada tahun 1919 dan kawasan perumahan ini dikenali sebagai Matraville Soldiers Garden Village.[6] Sebanyak sembilan puluh tiga pondok dibina antara tahun 1918 dan 1925. Projek kediaman lain diikuti termasuk satu untuk veteran Perang Dunia II yang dibina pada tahun 1942 di Maroubra Speedway yang lama dan diberi nama Coral Sea Park selepas Pertempuran Laut Coral. Mereka akhirnya diambil alih sebagai perumahan awam Kerajaan Negeri. Pada tahun 1977, semua pondok kecuali satu telah dirobohkan walaupun terdapat protes orang ramai; pondok yang tinggal masih boleh dilihat di Somme Way. Semua yang tersisa dari pondok-pondok lain adalah taman dengan bahagian dinding batu pasir dan batu asas yang diletakkan oleh sejumlah orang, termasuk Perdana Menteri ketika itu William Morris Hughes.[7] Matraville diwartakan sebagai kawasan pos pada tahun 1911.

Matraville adalah pinggir bandar yang penuh dengan sejarah ANZAC. Matraville Soldiers 'Settlement Public School dikelilingi oleh jalan raya yang memperingati medan perang Perang Dunia I. Ini termasuk Amiens, Ypres, Pozieres, Beauchamp, Menin, Flanders, Amiens, Bullecourt, Bapaume, Hamel, Armentieres antara lain. Satu jalan adalah Lone Pine Pde, merujuk pada pertempuran berdarah di Gallipoli di mana lebih dari 2000 orang Australia mati. Pozieres Ave, memperingati pertempuran semasa Perang Dunia I, di mana Australia kehilangan sebanyak mungkin lelaki dalam enam minggu seperti yang mereka lakukan dalam keseluruhan kempen Gallipoli. Jalan-jalan lain di kawasan ini dinamai sungai, Torrens, Franklin, Namoi, Hunter, Clarence dan juga penjelajah Australia awal, Cunningham, Blaxland, Lawson dan Oxley. HMAS Oxley adalah kapal selam kelas Oberon di Royal Australian Navy.[8]Matraville berpecah antara Majlis Randwick dan Botany. Ketika masalah muncul dari bahagian pada tahun 1961, Botany Council memutuskan untuk mengubah nama bahagiannya sebagai Gilmore, untuk menghormati penyair Australia Mary Gilmore (1864-1962). Setelah pejabat am pos menunjukkan bahawa sudah ada Gilmore, New South Wales (dekat [[Tumut])), dewan memilih Hillsdale untuk menghormati Patrick Darcy Hills, yang merupakan menteri New South Wales untuk pemerintahan tempatan. Itu adalah pilihan kontroversial kerana kebanyakan penduduk percaya bahawa nama harus dipilih yang mencerminkan sejarah Australia.[6]

Petempatan Eropah di pinggir bandar ini bermula di sepanjang garis pertanian dan merangkumi ladang kecil dan kebun pasar. Sehingga tahun 1859 kebun pasar di daerah ini dimiliki dan dijaga oleh orang Eropah. Setelah gelombang utama emas melonjak pada tahun 1850-an pekerja Cina berpindah ke daerah itu. Matraville adalah salah satu kubu terakhir kebun pasar tradisional Cina yang tersenarai dalam Daftar Warisan Negeri. Menjelang tahun 1920-an kebun pasar Cina di NSW telah dihimpit oleh pertanian yang lebih besar dan lebih moden. Kebun-kebun di Matraville berlanjutan hingga tahun 1970-an ketika pajakan dibatalkan oleh Mahkota. Walaupun mendapat tentangan dari Majlis Randwick dan penduduk setempat, kebun-kebun tersebut dibundarkan untuk memberi jalan bagi pembangunan perumahan.[9]

Matraville pernah menjadi rumah bagi sebuah loji pembangkit tenaga arang batu, yang telah dirobohkan pada tahun 1980-an untuk memberi jalan untuk pengembangan Port Botany selanjutnya dan depot bas State Transit Authority, yang menyediakan perkhidmatan dari semenanjung ke kota. Satu-satunya bahagian yang tersisa di stesen janakuasa Bunnerong disebut 'Sucko', kerana injap masuk 'menghisap' agar air dapat menyejukkan loji janakuasa.[10] Ia adalah tempat berenang yang popular. Pada tahun 1934, bahagian keempat tramline La Perouse dibina ke stesen janakuasa yang membantu mendorong pertumbuhan kediaman dan perindustrian di kawasan itu.[11]